Properties of BuST and Timed-Token Protocols under Local Allocation Schemes
نویسندگان
چکیده
Token passing channel access mechanisms are used in several communication networks. An important class of token passing approaches are the so-called timed token protocols, which are able to manage both real-time traffic and non real-time traffic. Recently, a new token passing protocol, called Budget Sharing Token protocol (BuST), was proposed to improve the existing timed token approaches in terms of real-time bandwidth guarantee. This paper analyzes the ability of BuST to manage real-time and non real-time traffic under three different budget allocation schemes, and compares the performance of BuST with the original timedtoken protocol (FDDI) and its modified version (FDDI-M). It is shown that BuST provides an higher guaranteed bandwidth for real-time traffic than FDDI, and improves the service for the non real-time traffic with respect to FDDI-M. Moreover, new properties of the analyzed budget allocation schemes are provided for BuST, FDDI and FDDI-M. Finally, a set of simulation results are carried out to assess the performance of the three considered protocols.
منابع مشابه
On Non-existence of Optimal Local Synchronous Bandwidth Allocation Schemes for the Timed-Token MAC Protocol
Numerous methods have been proposed to integrate real-time and non-real-time services of the timed-token medium access control (MAC) protocol. One of the key issues in tailoring the timed-token protocol for real-time applications is the synchronous band-width allocation (SBA) problem whose objective is to meet both the protocol and deadline constraints. Several non-optimal local SBA schemes and...
متن کاملEffectiveness of the FDDI-M protocol in supporting synchronous traffic
Timed token networks such as FDDI networks has been widely deployed to support synchronous traffic. However the medium access control (MAC) protocol of FDDI allows transmission of synchronous messages up to at most one half of the total bandwidth of the network. Shin and Zheng has proposed a modification to the FDDI MAC protocol, called FDDI-M, which can double a ring’s ability in supporting sy...
متن کاملcient Global Allocation of Synchronous Bandwidths for HardReal - Time Communication with the Timed Token MAC
This paper presents an eecient global synchronous band-width allocation (SBA) scheme for guaranteeing synchronous message deadlines in a timed token network (such as FDDI) where the timed token medium access control (MAC) protocol is used. A local SBA scheme allocates synchronous band-width to a node using only information available locally to that node while a global scheme uses network wide i...
متن کاملLocal Synchronous Capacity Allocation Schemes
We study the problem of guaranteeing synchronous message deadlines in communication networks where the timed token medium access control protocol is employed. Synchronous capacity, defined as ihe maxrmum time for which a node can transmit its synchronous messages every time it receives the token, is a key parameter in the control of synchronous message transmission. To ensure the iransmission o...
متن کاملTiming Properties of the Timed Token Protocol
We investigate the inherent timing properties of the timed token protocol which is necessary to guarantee synchronous message deadlines in a timed token ring network such as FDDI (Fibre Distributed Data Interface) where the timed token medium access control (MAC) protocol is employed. As a result, an exact upper bound, which is tighter than previously published, on the time possibly elapsed bet...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008